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[57] ABSTRACT 

Apparatus 20 for inspecting photomasks 26 and the like 
by comparison ©^duplicate diepatterns, including im- 
proved defect detection. Two-dimensional pixel repre- 
sentations of two die patterns are formed, with pixels 
having values or black or white or shades or grey, de- 
pending upon the features of the die patterns. Defects in 
the die patterns are found by a defect detector circuit 60 
at points of non-agreement between the pixel represen- 
tations. Two window matrices 130 and 134 of adjacent 
pixels are defined for corresponding areas of the two die 
patterns. The center matrix of each window matrix is 
defined as a comparison matrix 132 and 136. An error 
value is computed for subsets of the window matrix by 
summing the squares of the differences between each of 
the pixel values of each subset and the corresponding 
pixel values of the opposite comparison matrix. If there 
is no defect and any misalignment between the two 
representations minimal, at least one error value will be 
less than a threshold error value. If none of the error 
values are less than the threshold error value, a defect is 
assumed. The magnitude of the threshold error value is 
automatically varied according to the number and type 
of edges within the window matrices to compensate for 
edge quantization errors of less than one pixel. 

17 Claims, 16 Drawing Figures 




03/11/2003, EAST Version: 



1.03 .0002 



U.S. Patent Apr.1,1986 Sheet 1 of 12 4,579,455 



DATA 
BASE 



$ 



55 



73i 



LEFT 'V 
DIGITIZER 



52 



53 




56 



FINE 
ALIGNMENT 
CORRECTION 



LEFT 
PIXEL 
MEMORY 



RIGHT 
PIXEL 
MEMORY 



rSO 



:$2 



SYSTEM 
TIMING 
CONTROL 



DEFECT 
DETECTOR 



72 



STAGE 
POSITION 
SENSE 



X DRIVE 



u n 

T66 



'64 



MICRO 
PROCESSOR 



6 DRIVE 



£ 



CRT 
DISPLAY 



-76 



MANUAL 
CONTROLS 



X 



74 



TAPE 
CASSETTE 



FIG. I 



03/11/2003, EAST Version: 1.03.0002 




03/11/2003, EAST Version: 1.03.0002 



S. Patent Apr. 1, 1986 Sheet 3 of 12 4,579,455 




03/11/2003, EAST Version: 1.03.0002 



U.S. Patent Apr. 1, 1986 Sheet 4 of 12 4,579,455 



CM 



*0 






CO 








CVJ 




R 

• *\ 

ct 




* 

QC 


— \ 

ST 


ct 


KS 
ct 




R 

$ 




?> 

i 


cc 




S3 


-«» 
ct 


R 

QC 


re} 

tic 


Q 


< 


Ct 


if 
QC 


s 


R 

& 


q: 


35 




I 


Ks 
sf 




R^ 
iff 

ct 


ft 

to 

cc 




ct 




<>J 




R 
Co 


to 


35 

or 


a 


<2 

q; 


q: 




R 


61 


35 








ct 






rJ r 

^ to 
jo Q 


J 




















R 




- * -» 










v. 
-J 






_.>J 


Si 






R 

CVl 

-J 




»— 

-J 


-A 


»*5 

a. 






R 


3 


•o 
C2 




-J 


«^ 
-J 




R 


58 












S 
^1 




S: 
-J 




-J 






-J 




B 
-J 


$ 
-J 








R 

jo. 

-J 


s 


*o 

S9 
-J 




-J 






R 
6" 


55 
CD 


35" 
R* 

Cj 


Cj 


*J 

-J 


<\i 
fC 

-J 


IS? 
v_ 

-J 


IV. 


<0 


o 
2 




*0 


CO 


J 




(0 ^ 
ro JO 



i3 



CD 



7 



v — ^ > 

CO 

it 



03/11/2003, EAST Version: 1.03.0002 



.Patent Apr. 1,1986 Sheet 5 of 12 4,579,455 




CD 



£ 5: 5 



^ CD 



o 




"0 f\j 



CD CD 



-I * * 



CO 



u: 



03/11/2003, EAST Version: 1.03.0002 



U.S. Patent Apr. 1, 1986 Sheet6ofl2 4,579,455 



UPDATE LEFT j RIGHT 
WINDOW MATRICES 



188 



COMPUTE LEFTt RIGHT 
ERROR THRESHOLD VALUES : ET L ,ET a 



I 



■190 



V 



COMPUTE: i . 

, D L (m>n) = X t. [L(i + n) - z ;j + zjT 

/=/ J- i 

D R (m ; n) - £ i \R(i + m ; ; +»; * ; + 

«(=/ J-i 

FOR M = 0,1,2,3,4 j N =0,1,2,3,4 

I 



COMPARE D L 


TO ET L '• 






IF D l (m;n) 


£ ET L FOR ANY 


M FROM 0 


TO 4 


AND ANY 


N FROM 0 TO 


4 THEN NO 


DEFECT. 


IF ALL D L 


>ET L) THEN 


THERE IS A 


DEFECT. 



1 



196 



COMPARE D R TO ET R '• 
IF D r (m-,n)sET r FOR ANY M FROM 0 TO 4 
AND ANY N FROM 0 TO 4 THEN NO DEFECT. 
IF ALL D R > ET R , THEN THERE IS A . DEFECT. 



FIG. 7 



03/11/2003, EAST Version: 1.03.0002 



U.S. Patent Apr. 1, 1986 



Sheet 7 of 12 4,579,455 




CD 
0> 



O 

to 



s 



Q 

o 

i 

cc 

—J 

s 



o 
to 

Cfc 

5: 
p 

o 



Q 
O 



g 

o 

Q 

O 
K 



O 
t/) 



5 

as 

s 



5^ «jQ: 



to 



03/11/2003, 



EAST Version: 1.03.0002 



U.S. Patent Apr. i,i986 Sheets of 12 4,579,455 



lb 




03/11/2003, EAST Version: 1.03.0002 



U.S. Patent Apr. 1, 1986 Sheet 9 of 12 4,579,455 



WINDOW MATRIX 



204 



1 



COMPARISON MATRIX 

28j X 



FIG* J 
10a ^ 



COLUMN : 
ROW: \ 7 6 5 4 3 2 I 
5 



TIME-T 0 



I I 1 t I I I I 



-30 206 



\COLUMNi 
ROw\ 5 4 3 
3 



2 

I 



I _l_ 

1 I I 



COLUMN ' 
ROW:\. 7 6 5 4 3 2 1 



J 

(6) I I I I I I I K 



FIG. J 

10 b \ 4 
\TIME-Tf , 



11.1 



218 

\ COLUMN: 220 
R0W\. 5 4 3 \ 

( 4 ) rfi'i^ 



3 
2 
1 



COLUMN: 
R0W\ 7 6 5 4 3 2 1 



FIG. J 
10c \ 



(7) I _ I _ I 
(6) \ I I 
5 



~ — — PP4 
I I I l-O \ COLUMN: 



TIME = T 2 



3 
2 

I 



I I K ROW\ £^3 

C 222 (5) , , , ^5* 



w 1 1 l 1-^) 

226 

3 
2 

I 



03/11/2003, EAST Version: 1.03*0002 



U.S. Patent Apr. 1,1986 Sheet 10 of 12 4,579,455 



x ct -~ 



0^ 



S3 



-J 



a: 



8 



S3 



M 



S3 



-J 



CD 

-J 



, Ui, 



-8 



CO 



\ 



n -J 



i 



.jo 



O ro K 
-J 



- jo -jo 



a- v Or «-r 



-JO ^ tf) 



-J 



CD 



\ 

o 



03/11/2003, EAST Version: 1.03.0002 



U.S. Patent Apr. 1, 1986 Sheet 11 of 12 4,579,455 



1 




03/11/2003, EAST Version: 1.03.0002 



U.S. Patent Apr. i, 1986 



Sheet 12 of 12 4,579,455 




03/11/2003, EAST Version: 1.03.0002 



4,579,455 

1 2 

a photomask by aligning and comparing pixel represen- 

PHOTOMASK INSPECTION APPARATUS AND tations of the die patterns in real time. 

METHOD WITH IMPROVED DEFECT It is a further object of the present invention to pro- 

DETECTION ^ electronic circuit for defect detection that con- 

« * „ 5 currently processes pixel representations of the die pat- 

BACKGROUND OF THE INVENTION terns as they are formed. 

A. Field of the Invention It is another object of the present invention to pro- 
This invention relates generally to object inspection vide a defect detection apparatus and method having 

apparatus, and relates more particularly to an apparatus improved defect detecti on pffj nipnr.y h Y r^n^r^ 

and a method for inspecting photomasks having dupli- *° tecfed defects_and "reducing falsely d^tecteddefes^ — 

cate die patterns thereupon for defects by utilizing an " It is still another object ot the present invention to / 

area subtraction technique to identify defects as differ- provide a defect detection apparatus and method that 

ences between otherwise duplicate die patterns. permits misalignment of plus or minus two pixels be- 

B. Description of the Prior Art tween pixel representations of duplicate die patterns 
Automatic photomask inspection systems have been 15 without missing defects or producing false detections 

commercially available for a number of. years. Two It is an additional object of the present invention to 

such systems are shown in U.S. Pat No. 4,247,203 is- provide a defect detection apparatus and method using 

sued Jan. 27, 1981 to K. Levy and P. Sandland and area subtraction between pixel representations of dupU- 

entitled Auton^tc Photomask Inspection System and cate die patterns that includes an adaptive error thresh. 

1982 to K. Levy and P. Sandland and also entitled "Au- errors due to edge effects 

tomatic Photomask Inspection Systems and Appara- . It to a further object of ^ 

55«J£ T 65 d * Cl T** ™ P atents , found vide a defect detection apparatus and method whh 
^tteTZ^ 25 -» .^ selectively adjusting the defect detection 

two as defects. One drawback to the photom^pec' ™*"«* 10 reduCC OTOrs due to falselv detected de ~ 

tion systems disclosed in the Levy patents is that the - , 

efficiency of the defect detection circuitry was poor for " * a ^™ rt 5 er ol V ect of P r <*«* mvention to 

defects located near corners and on diagonal lines. pr0Vlde a . dcf(W ; t diction apparatus and method using 

Photomask inspection systems that form pixel images 30 a comparison algonthm that reduces errors due to edge 
of a photomask to be inspected are known in the prior "J?? 8 by wei g htin S error magnitudes, 
art. For example, the Levy patents, listed above, dis- 311(1 other ob j ects > whi ch will hereinafter be- 
close a system that optically projected an image of two com ? a PP"*nt» accomplished in accordance with 
die patterns onto photosensitive sensors. The sensors ^fated preferred embodiment of the present 
were scanned periodically as the photomask moved to 35 invcntion Dv providing an inspection system including 
form a two-dimensional pixel representation of the die carriage means, illumination means, optical means, de- 
patterns. These pixel representations were stored in tector means, and signal processing means. The illumi- 
digital form and processed by defect detection circuitry nation means illuminates a photomask to be inspected, 
to locate and identify defects. while the optical means projects images of two dupli- 

One method of processing such two-dimensional 40 die patterns of the photomask onto a one- 
pixel representations of die patterns would be to first dimensional multi-element detector means. The car- 
formulate and store both pixel representations in their ™& means moves the photomask at a constant velocity 
entirety in a memory, then to shift the pixel representa- in a direction normal to the length of the detector means 
tions to correct for alignment errors, and then to per- t0 a^ow the detector means to sequentially view the 
form a comparison between the two pixel representa- 45 entire area to be inspected. The detector means is re- 
tions to identify regions where they do not match. A sponsive to the intensity of light incident thereupon and 
significant drawback to this method is the huge memory simultaneously generates a plurality of signals that cor- 
that would be required for the billions of bits of infor- respond to discrete areas of the photomask and the 
mation necessary to represent die patterns with suffi- patterns contained in the images, 
cient precision for state-of-the-art integrated circuits. 50 Signal processing means is provided for processing 

Another method of processing two-dimensional pixel the signals of the detector means to detect the presence 

representations of die patterns to determine defects of defects. Included in the signal processing means are 

would use a computer to process the sensor outputs as pixel memories, a defect detection circuit, timing cir- 

they are generated by the sensors. While this method cuits, a microprocessor, and input and output devices, 

would substantially reduce the memory requirements as 55 By periodically scanning the detector means, two-di- 

compared to the method mentioned immediately above, mensional representations of the die patterns are 

the execution time of the programmed instructions nec- formed. Digitizers convert the analog signals of the 

essary to process the sensor data would be prohibitively detector means into digital values which are stored 

lengthy. temporarily in two pixel memories. Stored at each loca- 

SUMMARY OF THE PRESENT INVENTION 60 J*.* the Pixel memories is a pixel value that represents 

* the intensity of light transmitted by a particular area of 

It is therefore a principal object of the present inven- the photomask. Pixel values range from a ininimum 

tion to provide an improved apparatus for inspecting value which indicates the absence of light impinging 

photomasks and the like with an improved defect detec- upon a sensor and indicates the presence of a pattern 

tion apparatus and method. 6 5 feature at the particular area of the photomask, to a 

It is another object of the present invention to pro- maximum value which indicates the full intensity of 

vide an improved apparatus and method for quickly and light impinging upon the sensor and the absence of a 

efficiently detecting defects in duplicate die patterns of pattern feature. Intermediate pixel values indicate a 
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pattern edge within the particular area of the photo- FIG. 5 is a diagrammatic representation of the matri- 

mflck To minimize the memory requirements, the pixel ces of FIG. 4 and illustrates misalignment compensa- 
meraories hold pixel values for only a small number of tion. 

scans. As the pixel values are shifted through the pixel FIG. 6 is a diagram of a two-dimensional pixel repre- 
memories, a defect detector circuit analyzes groups of 5 sentation of the two die patterns of FIG. 2 and illus- 

pixels representing corresponding areas of the two die trates the relative positioning of left and right window 

patterns. Areas of the photomask where defects are and comparison matrices. 

indicated by the defect detector circuit are noted and FIG. 7 is a flow chart that illustrates the operation of 
are recorded on magnetic tape or other storage media the defect detection circuit 

for later use in photomask visual inspection and repair. 10 fig. 8 is a block diagram of the defect detection 

Defects are detected by a process of area subtraction circuit utilized in the inspection apparatus of FIG. 1. 

between portions of the pixels representing the two die FIG. 9 is a block diagram of an area subtracter por- 

patterns. Two square window matrices of seven rows uon Q f fa t defect detection circuit of FIG. 8 which 

and seven columns of adjacent pixels are defined for determines the existence of a defect within a compari- 

corresponding areas of the two die patterns. The center 15 son ma trix. 

three-by-three matrix of each window matrix is defined piQ. 10a, 106, and 10c are diagrammatic representa- 

as a comparison matrix. Each window matrix has uons 0 f the window and comparison matrices at three 

twenty five unique subsets of three-by-three adjacent consecutive points in time. 

pixels within its boundaries; one in the center plus FIG. 11 is a block diagram of a window matrix latch 

twenty-four others that are offset by one or two pixels 20 drcuit utijized m the defect detection circui t of FIG. 8. 

from the center in one or both directions. FIG. 12 is a block diagram of a comparison matrix 

The process of area subtraction involves calculating ^tch circuh utilized m tfae defect detection circuit of 

an error value for each subset of each window matrix. g 

The error value is computed for each subset by sum- FIG * 13 . g ft b , ock ^ of g wbget meTencf > 

ming the squares of the differences between each of the 25 utation circuit utili2ed m ^ defect dete ction cir- 

nine pixel values of each subset and the corresondmg ^ ^ f g 

pixel values of the opposite comparison matrix If there piG u ^ fl ^ di of & d ic 

is no defect and any misalignment between he two m ^ ^ ofFia8> 

representations is less than two pixels in magnitude, at 

least one error value will be less than a threshold error 30 DESCRIPTION OF THE PREFERRED 

value. If none of the twenty five error values relating to EMBODIMENT 

: one comparison matrix are less than the threshold error „ _ ^ ^ , . +u a ™ 

value, a defect is assumed to be located within that , now to FIG 1 of the drawing, the pre- 

comparison matrix or within the opposite window ma- fcrred 'embodiment of a photomask mspection system 

trix. The magnitude of the threshold, .rror value is auto- 35 ^rng to Represent invention is schemaUcaUy 

matically varied according to the number of edges lIlu ? trated « ■ »■ ™ e ins P^ 0D system 20 mcludes an 

within the window matrices to compensate for errors air-beanng stage 22 mounted on a granite tab e 24 for 

- caused by the different quantization of edges. transporting and positiomng a photomask 26 to be in- 

Among the numerous advantages of the present in- s P cct ' d - 22 18 mov a ? e m * e X ™ d Y ^f 0 " 
vention is that it dynamically and accurately inspects 40 ^ns 28 and 30, respectively, by motors that are sche- 
the photomask by identifying defects, without requiring maticaUy illusteated at 32 and 34, respectively A photo- 
two perfectly aligned pixel representations. Another ^ der 1 36 13 rot f le ™ ^ 6 ^} l0n bv a m ° tor 
advantage of the present invention is that the sensitivity al t 38. Tlie photomask 26 to be inspected is mounted on 
level of the defect detection circuit is adaptive so as to photomask holder 36 which is rotated m the 0 Action 
improve actual defect detection while reducing false 45 to align features of the photomask with the X and Y 
defect detection. directions. 

These and other objects and advantages of the pres- Photomask 26 is inspected for defects by comparing 

ent invention will no doubt become apparent to those pi*d representations of two duplicate die patterns of the 

skilled in the art after having read the following detailed photomask. Defects are identified at those locations 

description of the preferred embodiment which is illus- 50 where the two pixel representations do not match. The 

trated in the several figures of the accompanying draw- pi«i representations are formed by a combination of 

j n g optical and electronic means. The optical means in- 
cludes an illuminator 40, disposed beneath the granite 

BRIEF DESCRIPTION OF THE DRAWINGS toWe 24, which illuminates the bottom of photomask 26 

FIG. 1 is a functional block diagram of a photomask 55 through an opening in table 24. Also included are left 

inspection apparatus, according to the present inven- and right inspection optics 42 and 44, respectively, 

tion, for locating and recording areas of non-compari- which project images of light transmitted through the 

son between duplicate die patterns. transparent regions of the photomask onto a binocular 

FIG. 2 is an enlarged plan view of two corresponding view head 46, and onto left and right detectors 48 and 

portions of two die patterns on a photomask to be in- 60 SO, respectively. The binocular view head permits 

spected by the inspection apparatus of FIG. 1. viewing of a magnified image of the photomask by an 

FIG. 3 is a diagram of a two-dimensional pixel repre- operator. The task of focusing images of the photomask 

sentation of the two die patterns of FIG. 2, with each onto left and right detectors 48 and 50 is performed by 

pixel having a value according to the table at the bottom an automatic focus circuit 52, which responds to the 

of FIG. 3. 65 output signals of the detectors. Left and right inspection 

FIG. 4 is a diagrammatic representation of left and optics 42 and 44 are positioned so as to focus identical 

right window and comparison matrices and illustrates portions of two die patterns of photomask 26 onto the 

pixel labeling nomenclature. respective left and right detectors. 
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The electronic means for forming pixel representa- While the automatic focus circuit 52 mflmtflinQ a fo- 
tions of the die patterns includes detectors 48 and 50, cused image of the photomask 26 on the left and right 
which generate analog voltage signals in proportion to . detectors 48 and 50 f the microprocessor 64 directs the X 
the intensity of light impinging thereupon, and left and and Y drives 66 and 68 to move the stage 22 in a serpen- 
right digitizers 52 and 54, respectively, which convert 5 tine path so that the entire photomask area to be in- 
the analog voltage signal from the detectors into digital spected is sequentially * viewed by the detectors. The 
signals. The digital signals forming the pixel representa- inspection operation occurs during X translations, when 
tions of the die patterns are stored temporarily in left the stage 22 is moving at a constant velocity. Between X 
and right pixel memories 56 and 58, respectively. Alter- translations, the stage is indexed in the Y direction to 
natively, the data input to the left pixel memory 56 10 reposition it for the next X translation. As a matter of 
could be taken from a data base 55 which contains an convenience, features on the photomask that are paral- 
electrically stored replica of the photomask or other lei to the X direction are hereinafter referred to as hori- 
object being inspected. An example of the use of a data zontai, and features parallel to the Y direction are here- 
base in a related system is disclosed in the co-pending inafter referred to as vertical 

U.S. Patent application of Danielson, Wihl, and Joseph, 15 The image sensing elements of detectors 48 and 50 are 
entitled ''Reticle Inspection System" Ser. No. 474,461 preferably photosensors that are responsive to the inten- 
fded Mar. 11, 1983, and assigned to the assignee of the sky of light incident thereupon. Photosensors are dis- 
present application. persed at equally spaced positions along a line parallel 

Due to the enormous amount of memory that would to the Y direction. The size of the ar eapfthe.photomask 
othewise be required to store a complete pixel represen- 20 to which each photosensor responds is a function of the 
tation of the photomask 26, the inspection operation is magniflcationof^Jnsp^tipn opti c?fr2 and44 and the 
continuously performed as the pixel representations are sizTof thTphotosensore. At^r6ne^m^rthV^oloten- 
formed. Memories 56 and 58 are first-in-first-out (FIFO) htrof thTieftWtliTright detector view an area of the 
type memory circuits that at any one point in time con- photomask that is one unit wide in the X direction and 
tain only a small fraction of the total pixel representa- 25 is N units long in the Y direction, where N equals the 
tions of the die patterns. In the preferred embodiment of number of photosensors. By moving the stage 22 in the 
the present invention, left and right pixel memories 56 X direction at a constant velocity and by periodically 
and 58, respectively, contain pixel representations for scanning the analog output signals of the photosensors, 
the seven most recent scans of left and right detectors a two-dimension representation of the photomask is^ 
48 and 50, respectively. 30 formed. 

Digital data stored in the left and right pixel memo- If the photomask 26 and the inspection optics 42 and 
nes 56 and 58 are compared to each other by a defect 44 are precisely aligned, then all photosensors of the left 
detector 60 to locate defects in the die patterns of pho- detector 48 and the right detector 50 will sense corre- 
tomask 26. The speed of operation of the defect detec- sponding areas of their respective die patterns. If there 
tor determines the throughput of the inspection appara- 35 is a misalignment in the Y direction, the effective result 
tus 20, and thus its productivity. The operation of defect is that corresponding areas will be sensed, but by photo- 
detector 60 will be described below in much greater sensors that are displaced in Y from the equivalently 
detail. A system timing control circuit 62 provides tim- positioned photosensors. The effect of a misalignment in 
ing signals to coordinate the sequences of the inspection the X direction would be that corresponding areas will 
-process. Tuning signals and defect results are respeo 40 be sensed by equivalently positioned photosensors, but 
tively input to a microprocessor 64 by the system timing during an earlier or later scan. 

control and the defect detector. The digitized sensor outputs for each scan are stored 

Microprocessor 64 controls the position and move- temporarily in the left and right pixel memories 56 and 
ment of the air-bearing stage 22 through X, Y, and 0 58 to form the pixel representations of the die patterns, 
drives 66, 68, and 70, respectively, in response to pro- 45 Each scan of the N photosensors of each detector de- 
gram instruction and data received from a stage position fines one vertical column of each pixel representation, 
sensor 72. In addition, a fine alignment correction cir- A pixel is the rectangularly shaped element of which 
cuit 73 which responds to data read out of memories 56 the pixel representations are composed. Each pixel cor- 
and 58 effects fine adjust of left and right pixel data to responds to a small rectangular area of the photomask, 
within plus or minus two pixels. 66, 68, and 70 are pref- 50 The Y dimension of each pixel is determined by the 
erably motor controllers and sensor 72 is preferably an photosensor spacing- and the optical magnification, 
optical encoder. Inspection parameters m ay be prere- while the X dimension is determined by the stage veloc- 
corded and inp ut to micr oprocessor via a tape ca£~ ~ ity in X and the frequency of scanning the outputs of the 
sette 14. or may be input mar^Hy tW^gfr mmm f photosensors. Each pixel has an X and Y address corre- 
controls 76 ; Instructions, to the operator or visual dis- 55 sponding to the X and Y coordinate location of the 
play ot the photomask may be displayed on a CRT small rectangular area of the photomask that is viewed 
display 78. Defect data 'icsultiug from the inspection by its photosensor during the point in time when the 
operation is output to the tape cassette. The design and photosensor output is scanned. 

operation of those features of the inspection apparatus Each pixel has an associated pixel value that is pro- 
20 which are necessary for the formation of the pixel 60 portional to the intensity of light incident upon its pho- 
representations of the die patterns are described in U.S. . tosensor during the point in time when the photosensor 
Pat No. 4,247,203 issued Jan. 27, 1981 to K. Levy and output is scanned. In the preferred embodiment of the 
P. Sandland and entitled "Automatic Photomask In- present invention, the analog output signals of the pho- 
? yStCm 906 Apparatus," "ri u s Pat - Na tosensors are digitized by digitizers 48 and 50 to one of 
4,347,001 issued Aug. 31, 1982 K. Levy and P. Sandland 65 four values: 3 (white), 2 (white-grey), 1 (black-grey), 
and also entitled "Automatic Photomask Inspection and 0 (black). White indicates that the photomask area 
Systems and Apparatus," which are hereby incorpo- imaged on the photosensor is transparent, which allows 
rated by reference. the full intensity of the mumination light to impinge 
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upon the photosensor. Black indicates that an opaque the die-to-die registration on the photomask as well as 

area of the pattern completely blocks illumination light line width variations prohibit, as a practical matter, 

from reaching the photosensor. White-grey and black- perfect alignment between pixel representations, 

grey indicate the presence of both transparent and An example of a quantization error is shown in equiv- 

opaque patterns within the area imaged on the photo- S alently positioned pixels 112 and 114 in the left and right 

sensor, caused by the presence of one or more edges. A pixel representations 98 and 100 (FIG. 3). A vertical 

white-grey pixel value indicates that the photomask edge of the left pattern 80 is so positioned that it falls 

area that is imaged on the photosensor contains more between pixel 112 and pixel 116, with the result that 

transparent area than opaque area. A black-grey pixel pixel 112 is black and pixel 116 is white. In the right 

value indicates more opaque area than transparent area 10 pixel representation, however, the vertical edge falls 

in the photomask area imaged on the photosensor. Pixel within pixel 114, so its value is white-grey. Although 

values are stored as two binary digits (bits) in the left pixels 112 and 114 do not agree in value, no defect 

and right pixel memories 56 and 58 and in the defect exists. 

detector 60. The most significant bit (MSB) of the pixel Residual alignment errors of plus or minus two pixels 

value indicates whether the pixel is white or nearly 15 may also occur where no defect is indicated. In the right 

white (MSB= I) or black or nearly black (MSB=0). pixel representation shown in FIG. 3, the die pattern is 

Defect detection by the inspection apparatus 20 in- shifted downward relative to the left pixel representa- 

volves the comparison of two duplicate die patterns. tion by a distance slightly greater than one pixel. The 

Defects are indicated in those areas where the die pat- lower horizontal edge of the left pixel representation is 

terns do not match. In an example that is illustrated in 20 between pixels 118 and 120, while the lower horizontal 

FIG. 2, a left pattern 80 and a right pattern 82 are por- edge of the right pixel representation is in pixel 128. A 

tions of duplicate die patterns, and have opaque regions pixel to pixel comparison between the equivalently 

on an otherwise transparent plate forming the photo- positioned pixels 118 and 124, 120 and 126, 122 and 128 

mask 26. Several defects exist in right pattern 82, includ- would show disagreements between pixels 120 and 126, 

ing two spots 84 and 86 in the transparent region, a void 25 and between pixels 122 and 128, even though no defect 

88 in the opaque region, a gap 90 across a diagonal is present. It is necessary, therefore, to provide means 

feature, and a protrusion 92 from a vertical edge. for compensating for such misalignment between pixel 

Complete two-dimensional pixel representations of representations, 

left and right patterns 80 and 82 are shown in FIG. 3. Defect detector 60 compensates for alignment errors 

, Each pixel of the left and right pixel representations 98 30 of up to two pixels in either or both the X and Y direc- 

and 100, respectively, has a pixel value as indicated by tions 28 and 30, while detecting defects by a comparison 

the symbol table of FIG. 3. Pixels 94 and 96, for exam- of equivalently positioned pixels. Left and right com- 

ple, both are white and have a value of 3, since both parison matrices are defined as square matrices of adja- 

represent transparent areas of the left and right patterns. cent pixels in three rows and three columns. The pixels 

The pixel representations shown in FIG. 3 do not actu- 35 of the left and right comparison matrices are equiva- 

ally exist at any one time in the left and right pixel lently positioned within the left and right pixel repre- 

memories 56 and 58, since only pixel values from the sentations, that is they would be identical if the left and 

seven most recent scans of the detectors 48 and 50 are right pixel representations were perfectly aligned. Left 

•stored. Rather, the pixel representations shown are and right window matrices are defined as square matri- 

composites of the digitized output signals of forty pho- 40 ces of adjacent pixels in seven rows and seven columns 

; tosensors of the left detector 48 and forty photosensors having the left and right comparison matrices at the 

of the right detector 50 during twenty-seven consecu- respective centers thereof. The left window matrix 130, 

tive scans. with the left comparison matrix 132 at its center, and the 

The defects in the right pattern 82 are indicated in the right window matrix 134, with the right comparison 

right pixel representation 100 as irregularities in pixel 45 matrix 136 at its center are illustrated in FIG, 4. FIG. 4 

values as compared to the left pixel representation 98. also illustrates the nomenclature used below in refer- 

Spot 84 is indicated by a black pixel 102 within a field of ence to the pixels of the window and comparison matri- 

white pixels. Spot 86 is indicated by several adjacent ces. Pixels are referred to as L or R (indicating left or 

black, black-grey, and white grey pixels 104 within a right representation), column number, and row number, 

field of white pixels. Void 88 is indicated by white, 50 The comparison matrices are located at the intersection 

white-grey, and black-grey pixels 106 within a field of of columns 3, 4, and 5 and rows 3, 4, and 5. 

black pixels. Gap 90 is indicated in the right pixel repre- To compensate for alignment errors larger than one 

sentation as a horizontal line of white pixels 108 across pixel in length, the defect detector circuit 60 compares 

the diagonal feature formed by black pixels. Protrusion each comparison matrix to all of the possible subsets of 

92 is indicated by two black pixels 110 that extend from 55 the opposite window matrix that are equal in size to the 

an otherwise black-grey edge. comparison matrix. Each window matrix has twenty- 

If the left and right pixel representations were pre- five unique subsets of adjacent pixels in three rows and 

cisely aligned and if there were no differences due to three columns. One such subset of the left window 

quantization, then a simple pixel to pixel comparison matrix 130 is the left comparison matrix 132. Other 

would indicate all defects. In actuality, precise align- 60 subsets are shifted relative to the comparison matrix by 

ment of the pixel representations is not practical due to either one or two pixels in either or both the X and Y 

the necessarily small size of the pixels and quantization directions. For example, the subset containing pixels 

differences will be present since the data is spatially L(I;l), L(l;2), L(l;3), L(2;l), L(2;2), L(2;3), L(3;l), 

sampled. In the preferred embodiment of the present L(3;2), and L(3;3) is shifted two pixels in the +X direc- 

invention, pixel dimensions are on the order of one half 65 tion and two pixels in the -f Y direction from the center 

micrometer to permit inspection of photomask geome- of the window matrix. 

tries on the order of one and one-half micrometer. Vi- By comparing the comparison matrix of one side with 

oration of the stage 22 and the objectives 42 and 44, and all twenty-five subsets of the window matrix of the 
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opposite side, the defect detector circuit compensates the error value of this comparison is equal to three, 
for alignment errors of up to two pixels in either or both When there is one edge in a window matrix, three pixels 
the X or Y directions. If there were no quantization could each contribute a value of one to the minim um 
errors, then one of the twenty-five comparisons be- error value. In order to compensate for edge effects, 
tween the comparison matrix of one side and the subsets 5 therefore, the error threshold value is equal to three 
of the window matrix of the opposite side will yield an when one edge is within the window matrix. If, how- 
exact match, unless a defect is present within the com- ever, the minimum size of the geometry of the die pat- 
parison matrix. In the example shown in FIG. 5, there is terns is not greater than the width of two pixels, then 
an exact match between the left comparison matrix 132 two edges could be present within a comparison matrix, 
and a subset 138 of the right window matrix 134. There 10 It has been found that an error threshold value of six 
is also an exact match between the right comparison will compensate for quantization errors in such a case, 
matrix 136 and a subset 140 of the left window matrix Similarly, when there is a corner within a window 
130. In this example, the right pixel representation is matrix, five pixels could each contribute to the mini- 
offset relative to the left pixel representation by two . mum error value due to edge effects. It has been empiri- 
pixels in the +X direction and one pixel in the — Y 15 cally determined that an error threshold value of eight 
direction. is sufficient to screen the edge quantization effects due 
To compensate for quantization differences, error to corners. To compensate for corners, therefore, the 
threshold values are utilized in the comparison process. error threshold value is preferably equal to eight when 
First, the defect detector circuit 60 computes an error one vertical and one horizontal edge are within a win- 
value for each of the twenty-five comparisons between 20 dow matrix. 

a comparison matrix and the subsets of the opposite Quantization errors are noticeable only at pattern 
window matrix. Then it compares each error value to edges, and are of no consequence in a clear field (no 
an error threshold value, and if at least one error value edges). To improve defect detection in clear fields, 
is less than the error threshold value, no defect is indi- therefore, the defect detector circuit 60 adjusts the error 
cated. By setting the error threshold value to a non-zero 25 threshold value to zero when no edges exist in a win- 
value, edge quantization effects are compensated for. dow matrix. This increases defect detection sensitivity 
In the comparison process, an error value is com- since a defect that causes a niinimum error value of one 
puted for each of the twenty-five comparisons between or more will be detected. 

a comparison matrix and the subsets of the opposite In FIG. 6, for example, a right window matrix 142 

window matrix. One method of computing the error 30 has one black pixel 144 that represents spot 84 (FIG. 2). 

value is to sum the absolute values of the differences in To detect this defect, the right comparison matrix 14* is 

pixel value between each pixel of the comparison matrix compared to each subset of left window matrix 148. 

and the corresponding pixel of the subset. The magni- Since all of the pixels of the left window matrix are 

tude of the error value computed according to this white [value=3], and one of the pixels of the right 

method is proportional to the number of pixels that 35 comparison matrix is black [value =0], each comparison 

disagree in value and is also proportional to the magni- will yield an error value equal to nine [(30) 2 ]. Nine is 

tude of the disagreement. greater than the error threshold value for clear fields, 

An alternative method of computing the error value therefore, a defect is detected within the right compari- 

is implemented in the preferred embodiment of the son matrix 146. 

present invention. The preferable method of error value 40 The presence of spot 84 does not cause a defect to be 
computation computes an error value by summing the detected in the left pixel representation, even though 
squares of the differences between the pixel values of the left and right pixel representations do not match. To 
each pixel of the comparison matrix and its correspond- determine whether a defect exists within the left com- 
ing pixel of the subset. For example, the error value for parison matrix 150, it is compared to all twenty-five 
the comparison between the right comparison matrix 45 subsets of the right window matrix 142. Although nine 
and the lower right subset of the left window matrix is of the subsets contain the black pixel 144 and do not 
as follows: match with the left comparison matrix, the remaining 
P-(l;I)-R(3;3)J2-|-[L(l^)-R(3;4)] 2 +[L(l;3)-R(3;5)- sixteen subsets do match. Since there is a match be- 
] 2 +[L(2;l)-R(4;3)]2+[L(2;2)-R(4;4)]2+tL(2;3)-R(- tween the left comparison matrix 150 and at least one 
4;5)] 2 +[L(3;l)-R(5;3)]2+[L(3;2)-R(5;4)]2+tL(3 ; 3> 50 subset of the right window matrix 142, no defect is 
- R (5;5)] 2 . An advantage to this alternative method is detected. 

that edge quantization effects which tend to be small are The defect caused by spot 86 is detected in a similar 

less heavily weighted than are errors due to defects. manner. Right comparison matrix 152 is compared 

Edge quantization effects are manifested in the pixel against all subsets of its corresponding left window 154. 

representations by variations in the pixel values at edges 55 No subsets of the left window matrix 154 exactly 

of the die patterns. This is determined by where the matches the pixel values of the right comparison matrix, 

edge strikes the sampling grid. An edge in one pixel The niinimum error value is found at any of the five 

representation may be represented, for example, by a subsets in rows 1, 2, and 3. R(3;3) is black-grey and 

row of pixels that are black, black, and white. The sam- contributes a value of one to the error value. R(5;3) is 

pling and quantization process can, however, cause the 60 white-grey and contributes a value of four. R(3;4) is 

same edge of the opposite pattern to be represented by white-grey and contributes a value of one. R(4;4) is 

a row of pixels that are black, black-grey, and white. black and contributes a value of nine. R(4;3), R(5;4), 

For each pixel effected, the contribution of the edge R(3;5), R(4;5), and R(5;5) all match their corresponding 

effect to the error value is equal to the square of the subset pixel values and contribute zero. The niinimum 

difference in pixel values, (1-0) 2 , which equals one. 65 error value of right comparison matrix 152 is therefore 

Assuming all three rows of the comparison matrix are equal to fifteen. Left window matrix 154 has one hori- 

black, black, and white, and all three rows of the closest zontal line therein, so the error threshold value is equal 

matching subset are black, black-grey, and white, then to six. Clearly the minimum error value of the right 
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comparison matrix 152 exceeds the error threshold As stated above, the pixel representations shown in 

value, thus indicating a defect within matrix 152. FIGS. 3 and 6 do not actually exist at any one time in 

Although the left window matrix 154 has an edge the left and right pixel memories 56 and 58, since only 
therein, the corresponding right window matrix 156 pixel values from the seven most recent scans of the 
does not, however the defect has created vertical and 5 detectors 48 and 50 are stored. Defect detection is con- 
horizontal edges so the threshold is set to eight. Even tinuously performed by the defect detector circuit 60 on 
so, no defect is indicated within the left comparison the pixel representations of the seven most recent scans 
matrix 158 because it matches exactly with several sub- of the output signals of left and right detectors 48 and 
sets of the right window matrix 156. 50. Each pulse of a pixel clock advances the left and 

In a similar fashion, protrusion 92 is detected as a 10 right comparison and window matrices by one row of 

defect within right comparison matrix 160. The mini- pixels in the +Y direction. During the time between 

mum error value found in comparing the right compari- pulses of the pixel clock, the defect detector determines 

son matrix 160 to the :twenty-five subsets of its corre- whether a defect exists within either the left or the right 

sponding left window matrix 162 is equal to eleven, comparison matrix. This process continues throughout 

which clearly exceeds the error threshold value for one 15 each scan until the window matrices reach the -f Y limit 

edge and indicates a/defect, of the pixel representations. A new scan is then begun 

The presence of a defect caused by void 88 is de- with the oldest scan line dropped off and the newest 
tected within right comparison matrix 164. In the com- added; the comparison and window matrices are reposi- 
parison between the right comparison matrix 164 and its tioned at the top of the pixel representations. Each pixel 
corresponding left window matrix 166, the minimum 20 is utilized in the defect calculations a total of forty-nine 
error value is equal to twenty-three. Since the lower left times, during seven consecutive scans. Each pixel is 
pixel of the left window matrix, L(7;l), is white-grey, utilized as a comparison pixel a total of nine times, dur- 
there is a corner within the left window matrix. Ac- ing the middle three of the seven consecutive scans, 
cordingly, the error threshold value for the left window FIG. 7 is a flow chart that generally illustrates the 
matrix is equal to eight The rninimum error value of the operation of the defect detection circuit 60. Upon a 
right comparison matrix 164 is far in excess of the error pulse from the pixel clock line, the left and right win- 
threshold value, thus indicating the defect dow matrices are updated at 188. Next, error threshold 

Similarly, the defect caused by gap 90 is detected values, ET/and ETr> are computed for the left and right 

within right comparison matrix 168 when it is compared 3Q window matrices at 190. ET/ and ET r are functions of 

to the subsets of its corresponding left window matrix the number of horizontal and vertical edges within their 

„170. The minimum error value from the comparison is respective window matrices. The next step, at 192, is to 

found to be twenty-seven, again exceeding the error compute the error values, D/, of the right comparison 

threshold value of eight and indicating a defect within matrix with each of the twenty-five subsets of the left 

the right comparison matrix. 35 window matrix and the error values, D n of the left 

Although the right pixel representation is shifted comparison matrix with each of the twenty-five subsets 
slightly in the -X direction with respect to the left of the right window matrix. Each error value is equal to 
i pixel representation due to quantization, this misalign- the sum of the squares of the differences between each 
ment is not detected as a defect The right comparison of the nine corresponding pairs of pixels. The next step, 
matrix 172 has three rows of pixels with values of black, 40 at 194, is to compare each of the twenty-five D/ values 
white-grey, and white, indicating a vertical edge within to ET/ f and if none are less than ET/, then a defect 
column four. The corresponding left comparison matrix exists. It is not always possible to determine which side 
174 has three rows of pixels with values of black, black, is defective. Next, at 196, the twenty-five D r values are 
and white, indicating a corresponding vertical edge compared to ET ft and if none are less than ET,> then a 
between columns three and four. Comparing the right 45 defect exists. Finally, the pixel clock pulses once again, 
comparison matrix to the subsets in columns two, three, returning execution to the top of the flow chart, 
and four of the left window matrix 176, yields a mini- FIGS. 8, 9, 11, 12, 13, and 14 describe the implemen- 
mum error value of three, and thus no defect Compar- tation of the defect detector 60 in detail. FIG. 8 illus- 
ing the left comparison matrix to the subsets in columns trates the division of the defect detector circuit into a 
four, five, and six of the right window matrix 178, also 50 first area subtracter subsystem 198 for detecting defects 
yields a minimum error value of three and, therefore, no in the right comparison matrix, and a second area sub- 
defect is indicated. tractor subsystem 200 for detecting defects in the left 

The upper left corner of the pattern is an example of comparison matrix. During each pixel clock cycle, one 
an edge effect causing a minimum error value equal to row of pixel values is input from both the left and right 
eight in the absence of any defects. The edges of the 55 pixel memories 56 and 58. Each pixel is represented by 
corner are represented within the left window matrix a two bit binary number having a most significant bit 
180 as sharp black to white transitions. Within the right (MSB) and a least significant bit (LSB). From the left 
window matrix 182, however, the edges are black-grey pixel memory, seven pixel values are input to the first 
with a white-grey corner pixel. The minimum error area subtractor 198 and three pixel values, centered 
value found in the comparison of the left comparison 60 within the seven pixels, are input to the second area 
matrix 184 to the subsets of the right window matrix 182 subtractor 200. Similarly, from the right pixel memory, 
is equal to three. The comparison of the right compari- seven pixel values are input to the second area sub- 
son matrix 186 to the subsets of the left window matrix tractor and the middle three pixel values are input to the 
180 yields a minumum error value of eight, since pixels first area subtractor. The pixel clock is input to both 
R(5;3), R(5;4), R(4;5) and R(3;5) have contributions of 65 first and second area subtracters from the system timing 
one and pixel R(5;5) has a contribution of four. By set- control 62. If a defect is indicated by either the first or 
ting the error threshold value equal to eight in this case, the second area subtractor subsystem, OR gate 202 
false defect detection is avoided. indicates a defect to the microprocessor 64. 



03/11/2003, EAST Version: 1.03.0002 



4,579,455 

13 14 

FIG. 9 illustrates the circuit of the first and second shifted out and is located at 220, shown in phantom lines 

area subtracter subsystems 198 and 200. Both area sub- as row four. At time=t2, in FIG. 10c. row five of the 

tractor circuits are identical with the exception of the window matrix at ti has been shifted out and is located 

source of the pixel value data. During each period of the at 222, shown in phantom lines as row six, and row six 

pixel clock, the area subtracter circuits 198 and 200 5 at tj is shown at 224 in phanton lines as row seven. Also 

perform the functions listed in the flow chart of FIG. 7. at time=t2, row three of the comparison matrix at ti has 

Each area subtracter circuit computes an error thresh- been shifted out and is located at 226, shown in phantom 

old value according to the number of edges in the ap- lines as row four, and row four at tj is shown at 228 in 

propriate window matrix, computes error values for phantom lines as row five. 

each subset of the window matrix in comparison to the 10 The previously described seven by seven window 

opposite comparison matrix, and indicates the existence matrix is represented at %2 by the five rows of the win- 

of a defect if all error values exceed the error threshold dow matrix latches 204, plus the phantom rows six and 

value. Each area subtracter circuit includes window seven. Similarly, the previously described three by 

matrix latches 204 for temporarily storing pixel values three comparison matrix is represented at t2 by row 

of the window matrix, comparison matrix latches 206 15 three of the comparison matrix latches 206, plus the 

for temporarily storing pixel values of the opposite phantom rows four and five. Note that the phantom 

comparison matrix, dynamic threshold circuit 208 for row seven of the window matrix is equal to row five of 

detennining the magnitude of the error threshold value the window matrix latches at to and that the phantom 

as a function of the number of horizontal and vertical row is six is equal to row five of the window matrix 

edges within the window matrix, subset difference com- 20 latches at ti. Also note that the phantom row five of the 

putation circuits 210, 212, and 214 for calculating error comparison matrix at ti is equal to row three of the 

values for each subset with respect to the comparison comparison matrix latches at to and that the phantom 

matrix and for comparing the error values to the error row four at ti is equal to row three of the comparison 

threshold value, and an AND gate 216 for summing the matrix latches at t\. 

results of the difference computation circuits. The sub- 25 By performing certain preliminary calculations of the 

set difference computation circuits are twenty-five in error value calculations at to and ti, the pixel values in 

number, and are wired in parallel to permit simulta- phantom rows 222, 224, 226, and 228 are not required at 

neous error computation in all twenty-five subsets. Win- t2. These preliminary error calculations determine the 

dow matrix latches 204, comparison matrix latches 206, error contribution of each group of three horizontally 

subset difference computation circuits 210, 212, and 214, 30 adjacent pixels. For example, let us examine the error 

and dynamic threshold circuit 208 are all described value computation of the subset in the upper right cor- 

below in greater detail in relation to FIGS. 11, 12, 13, ner of the window matrix, which equals: 

and 14, respectively. [W(l;7)-C(3;5)]2+[W(2;7)-C(4;5)P+[W(3 ; 7)-C(5 ; - 

In order to simplify the area subtracter circuits 198 5)]2+|AV(l;6)--Q3;4)P+[W(2;6)-C(4;4)] 2 +[W(3;Q- 
and 200, the computation of the error values for each 35 -C(5;4)] 2 -f[W(l;5)-C(3;3)]^+[W(2;5)-C(4;3)]2+[- 
comparison of a comparison matrix and the subsets of its W(3;5)-C(5;3)] 2 where W denotes the window matrix 
opposite window matrix occurs over three clock cycles. and C denotes the comparison matrix. However, this 
FIG. 10 illustrates the method utilized to temporarily error value is identically equal to: [W(l;5)— C(3;3)] 2 at 
store the pixel values of a window matrix and a compar- to+[W(2;5)-C(4;3)] 2 at to+[W(3;5)-C(5;3J 2 at 
ison matrix. The latches 204 of the window matrix are 40 to+[W(l;5)-C(3;3)] 2 at ti + [W(2;5)-C(4;3)] 2 at 
operable for storing seven columns and five rows of ti-h[W(3;5)-C(5;3)] 2 at ti + [W(l;5)-C(3;3)] 2 at 
pixels. The latches 206 of the comparison matrix are t 2 +[W(2;5)-C(4;3)] 2 at t2+[W(3;5)-C(5;3)] 2 at t 2 . 
operable for storing three columns and three rows of Thus by summing the preliminary calculations of the 
pixels. Upon each pixel clock pulse, the window matrix sum of the squares of the differences between three 
latches 204 clears the* pixel values of row five, sequen- 45 horizontally adjacent pixels of the window matrix 
tially shifts the pixels of row four to row five, the pixels latches and the three pixels of row three of the compari- 
of row three to row four, the pixels of row two to row son matrix latches at three consecutive times, the error 
three, the pixels of row one to row two, and loads seven values of the three by three subsets of the window ma- 
new pixel values from one pixel memory into row one. trix may be calculated. Therefore, the inputs to the 
In addition, upon each pixel clock pulse, the compari- 50 twenty-five subset difference computation circuits 210, 
son matrix latches 206 clears the pixel values of its row 212, and 214 (FIG. 9) are the two bit values of the three 
three, shifts the pixels of row two to row three and the pixels in row three of the comparison matrix latches 206 
pixels of row one to row two, and loads three new pixel and the two bit values 4 of the three pixels of each of the 
values from the other pixel memory into row one. The twenty-five combinations of three horizontally adjacent 
three pixels loaded into row one of the comparison 55 pixels within the window matrix latches 204. 
matrix latches are positioned in columns three, four, and FIG. 11 illustrates the interconnection of the five 
five of its companion window matrix. Conversely, the latches 230, 232, 234, 236, and 238 of the window matrix 
pixels in columns three, four, and five and in row one of latches 204. Latch 230 receives, from a corresponding 
the window matrix latches are simultaneously loaded pixel memory, the seven most significant bits (MSB) 
into the comparison matrix latches of the opposite area 60 and the seven least significant bits (LSB) representing 
subtracter circuit the seven pixels of row one. Once latched in by a pulse 

FIG. 10 illustrates the window matrix latches 204 and of the pixel clock, the pixel values of row one are input 

the comparison matrix latches 206 at three consecutive to latch 232 and to five subset difference computation 

points in time. At time = to, the latches are as shown in circuits via bus 240. The outputs of latch 232 are input 

FIG. IOj. At time=ti, row five of the window matrix at 65 to latch 234 and to five additional subset difference 

to has been shifted out and is located at 218, shown in computation circuits via bus 240. The most significant 

FIG. 10b in phantom lines as row six. Also at time=ti, bits of the outputs of latches 230 and 232 are input to the 

row three of the comparison matrix at to has been dynamic threshold circuit 208 and are used to determine 
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the presence of edges within the window matrix. 
Latches 234, 236, and 238 are cascaded together and are 
also connected to the subset difference computation 
circuits via bus 240. 

FIG. 12 illustrates the interconnections of latches 5 
242, 244, and 246 that form the comparison matrix 
latches 206. Latch 242 receives, from the opposite pixel 
memory, the three most significant bits and the three 
least significant bits representing row one pixels in col- 
umns three, four, and five. Latches 242, 244, and 246 are 10 
cascaded together such that the pixel values transfer to 
latch 244 and then to latch 246 upon pulses of the pixel 
clock. 

In FIG. 13, the circuitry of a representative subset 
difference computation circuit 210. Three MSB and 15 
three LSB for three horizontally adjacent pixels of the 
window matrix plus three MSB and three LSB for the 
row three pixels of the comparison matrix form twelve 
address lines for a row subtractor PROM 248. Stored at 
the 212 memory cells of PROM 248 are the results of 20 
the preliminary error calculation described above: 
tW(l)-C(l)]HtW(2)-C(2)P + [W(3)-C(3)p. The 
implementation of this calculation in a PROM device is 
advantageous in reducing the amount of circuitry and 
improving the speed of circuit 210. The output of the 25 
row subtracter PROM 248 is input to a t2 latch 250, 
which is cascaded with a ti latch 252 and a to latch 254. 
In response to pulses of the pixel clock, the preliminary 
error calculation results are shifted between latches 250, 
252, and 254. The preliminary error calculation results 30 
of three consecutive time periods that are stored in 
latches 250, 252, and 254 are input to a row summer 
PROM 256. The values stored in latches 250, 252, and 
254 act as addresses to access memory cells of the row 
summer PROM 256. Stored in the memory cells of 35 
PROM 256 are error values that are equal to the sums of 
- the preliminary error calculation results. Thus, PROM 
::256 is operable for summing the three preliminary error 
. results stored in latches 250, 252, and 254. The output of 
PROM 256 is stored in latch 258 and is compared to the 40 
:error threshold value by a threshold comparator 260. If 
the error value thus calculated is less than or equal to 
the error threshold value, a match (no defect) is indi- 
cated. 

The magnitude of the error threshold value is deter- 45 
mined by the dynamic threshold circuit illustrated in 
FIG. 14. The most significant bits (MSB) from the four- 
teen pixels in rows one and two of the window matrix 
latches 204 are input to an edge detector PAL (pro- 
grammable array logic) 262. The PAL is programmed 50 
to return a logic high value on a vertical edge output 
port 264 if there is a vertical edge within rows one and 
two, and to return a logic high value on a horizontal 
edge output port 266 if there is a horizontal edge within 
rows one and two. A vertical edge is indicated if any 55 
two horizontally adjacent pixels are different in value. 
A horizontal edge is indicated if any two vertically 
adjacent pixels are different in value. 

Once an edge is found in rows one and two, it will be 
within the window matrix for at least seven periods of 60 
the pixel clock. Two down counters 268 and 270 are 
utilized to count down from seven once an edge is 
found. The outputs of counters 268 and 270 are fed back 
to count enable inputs to prevent the counters from 
passing zero. 65 

Outputs from the down counters 268 and 270 indicate 
whether there is a vertical or horizontal edge within the 
window matrix. These outputs serve as address inputs 



to a threshold PROM 272 to determine the error thresh- 
old value. In addition, an operator may direct the 
threshold PROM through a threshold select line 274 to 
select a certain error threshold value. 

Although the present invention has been described 
above in terms of a preferred embodiment specifically 
designed to detect defects in photomasks, it will be 
understood that the apparatus or various parts thereof 
could be adapted for other applications. For example, 
the source of one of the pixel representations may be a 
stored database, rather than an optically and electroni- 
cally measured die pattern. Additionally the invention 
could be used to inspect metal masks and reticles. Alter- 
ations and modifications may be made to the disclosed 
embodiment without departing from the inventive con- 
cept thereof. For example, the window matrices may be 
eight by eight pixels and the comparison matrices may 
be four by four pixels, without departing from the in- 
ventive concept For another example, the pixel values 
may be four bit binary numbers (or any other number) 
instead of two bit, also without departing from the in- 
ventive concept. Accordingly, it is Applicants' intent 
that the appended claims be interpreted as covering all 
such alterations, modifications, or other applications as 
fall within the true scope of the invention. 

We claim: 

1. A method for detecting defects in a reticle, a metal 
mask, or other object such as a photomask having a 
plurality of duplicate two-dimensional patterns thereon, 
said method being operable for comparing two like 
patterns and for indicating defects wherever said pat- 
terns do not match, said method comprising the steps of: 
forming a first representation of a first of said patterns 
and a second representation of a second of said 
patterns for comparison to said first representation, 
each of said patterns being represented by and each 
of said representations being composed of a two-di- 
mensional array of uniformly spaced apart pixels 
having relative positions that correspond to spatial 
positions on the object being inspected, each pixel 
having a value that indicates the absence or pres- 
ence of said pattern at the spatial position repre- 
sented by that pixel; 
forming a first comparison matrix of a group of adja- 
cent pixels of said first representation, and forming 
a first window matrix of a group of adjacent pixels 
of said second representation, the pixels of said first 
comparison matrix representing an area of said first 
pattern that corresponds to a like area of said sec- 
ond pattern that is contained within the area repre- 
sented by the pixels of said first window matrix, 
said first comparison matrix being smaller in extent 
that said first window matrix, said first window 
matrix having subsets of adjacent pixels that are 
equivalent in relative orientation to said first com- 
parison matrix and equal in number to the number 
of unique positions that said first comparison ma- 
trix could be positioned within said first window 
matrix; 

forming a second comparison matrix of a group of 
adjacent pixels of said second representation, and 
forming a second window matrix of a group of 
adjacent pixels of said first representation, the pix- 
els of said second comparison matrix representing 
an area of said second pattern that corresponds to a 
like area of said first pattern that is contained 
within the area represented by the pixels of said 
second window matrix, said second comparison 



03/11/2003, EAST Version: 1.03.0002 



17 



4,579,455 



matrix being smaller in extent than said second 
window matrix, said second window matrix having 
subsets of adjacent pixels that are equivalent in 
relative orientation to said second comparison ma- 
trix and equal in number to the number of unique 5 
positions that said second comparison matrix could 
be positioned within said second window matrix; 

computing first error values that are proportional to 
the magnitude of the difference between the pixel 
values of equivalently oriented pixels of said first 10 
comparison matrix and said subsets of said first 
window matrix; 

computing second error values that are proportional 
to the magnitude of the difference between the 
pixel values of equivalently positioned pixels of 15 
said second window matrix and said subsets of said 
second window matrix; 

comparing said first error values to a first error 
threshold value, and determining that there exists 
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equal to the sum of the squares of the differences be- 
tween the pixel value of each of the pixels of said second 
comparison matrix and the pixel value of the equiva- 
lently oriented pixel of said subset. 

10. A method as recited in claim 1 wherein said first 
and second error threshold values are variable and are a 
function of the number and type of edges or other fea- 
ture of said first and second patterns respectively within 
said first and second window matrices. 

11. A method as recited in claim 10 wherein said first 
error threshold value equals a minimum value when 
there are no pattern edges within said first window 
matrix, said first error threshold value equals a maxi- 
mum value when there are two types of pattern edges 
within said first window matrix, and said first error 
threshold value equals an intermediate value when 
there is one type of pattern edge within said first win- 
dow matrix, and wherein said second error threshold 
value equals said minimum value when there are no 



no defect in said first pattern within the area repre- 20 ~^^T>iT^* 7 7T - 
sented by the pixels of said first comparison metrix ed & S " Ithm **J d s <f° nd window matrix said 

if at least one of said first error valueTis less than S6 ° 0nd Jf™ value equals said maximum 

value when there are two types of pattern edges within 
said second 
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said first error threshold value; and 
comparing said second error values to a second error 
threshold value, and determining that there exists 23 
no defect in said second pattern within the area 
represented by the pixels of said second compari- 
son matrix if at least one of said second error values 
is less than said second error threshold value. 

2. A method as recited in claim 1 additionally repeat- 30 
ing said steps of forming first and second comparison 
matrices, computing first and second error values there- 
for, and comparing said error values to error threshold 
values until the entire area of said first and second repre- 
sentation has been covered, 

3. A method as recited in claim 1 wherein said pixels 
are square in shape, and said first and second compari- 
son and window matrices are also square in shape. 

4. A method as recited in claim 3 wherein said first 
and second window matrices each have seven rows and 40 
seven columns of adjacent pixels and said first and sec- 
ond comparison matrices each have three rows and 
three columns of adjacent pixels. 

5. A method as recited in claim 3 wherein said first 
comparison matrix is centered within said second win- 
dow matrix, and said second comparison matrix is cen- 
tered within said first window matrix. 

6. A method as recited in claim 1 wherein said pixel 
values vary from a maximum value indicating the ab- 
sence of said pattern at said spatial position represented 
by said pixel to a minimum value indicating the pres- 
ence of said pattern at said spacial position. 

7. A method as recited in claim 6 wherein said pixel 
values also include intermediate values indicating the 
presence of a pattern edge at said spatial position repre- 
sented by said pixel 

3. A method as recited in claim 1 wherein said step of 
computing said first error values includes computing a 
first error value for each subset of said first window 
matrix, each subset having a first error value equal to 
the sum of the squares of the differences between the 
pixel value of each of the pixels of said first comparison 
matrix and the pixel value of the equivalently oriented 
pixel of said subset 

9. A method as recited in claim 1 wherein said step of 65 
computing said second error values includes computing 
a second error value for each subset of said second 
window matrix, each subset having a second error value 
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window matrix, and said second error 
threshold value equals said intermediate value when 
there is one type of pattern edge within said second 
window matrix. 

12. A method as recited in claim 1 wherein said pat- 
terns are opaque areas in an otherwise transparent ob- 
ject, and said step of forming said first representation of 
said first pattern and said second representation of said 
second pattern includes the steps of: 

projecting images of portions of said first pattern onto 
a first one-dimensional array of uniformly spaced 
apart sensors and projecting images of portions of 
said second pattern onto a second one-dimensional 
array of uniformly spaced apart sensors, each of 
said sensors being operable for detecting opaque 
and transparent portions of said patterns and also 
operable for generating sensor signals indicative of 
the presence of an opaque or transparent portion of 
said pattern in the image projected thereupon; 

recording said sensor signals respectively into first 
and second pixel memories; 

moving said patterns in a direction perpendicular to 
the length of said sensors to project adjacent por- 
tions of said patterns onto said sensors; 

recording said sensor signals that correspond to said 
adjacent portions of said patterns into said pixel 
memories; and 

repeating the previous two steps of moving said pat- 
terns and recording said sensor signals for each 
adjacent portion of said patterns until complete 
representations of said patterns have been formed 
and recorded in said pixel memories. 

13. A method as recited in claim 12 wherein; 

said step of projecting images of portions of said 
patterns is accomplished by optical lens means; 

said patterns are illuminated from the side opposite 
said sensors such that light passing through the 
transparent areas is projected onto said sensors, and 
light incident upon the opaque areas is blocked 
from reaching said sensors; and 

said sensors are photodiodes that are responsive to 
the intensity of light incident thereupon. 

14. A method as recited in claim 12 wherein said step 
of forming said first comparison and window matrices 
and of computing first error values occurs concurrently 
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with said steps of moving said patterns and recording 
said sensor signals. 

15. Inspection apparatus for locating and identifying 
defects in a photomask having multiple die patterns 
thereon, said apparatus comprising: 5 

carriage means for supporting the photomask and for 
moving said photomask along an inspection path; 

illumination means for illuminating portions of said 
photomask as it is moved along said inspection 
path; 10 

optical means for focusing images of portions of two 
die patterns at a focal plane; 

first and second photosensitive detector means dis- 
posed at said focal plane for generating first and 
second sensor signals indicative of the images of 15 
said die patterns incident thereon; and 

signal processing means for processing said first and 
second sensor signals to locate and identify defects 
in said die patterns by finding differences between 
said first and second sensor signals, said signal pro- 
cessing means including; 

first and second pixel memory means for storing said 
first and second sensor signals to form first and 
second pixel representations of said die patterns, ^ 

defect detection means for finding portions of said 
first and second representations that do not match 
sufficiently to indicate defects, said defect detec- 
tion means having area subtraction means for com- 
puting error values that are proportional to the 3Q 
differences in the sensor signal magnitudes between 
corresponding portions of said first and second 
pixel representations, and having threshold com- 
parison means for evaluating the magnitude of said 
error values to determine the existence of defects, 35 

error threshold calculation means for determining 
threshold values used by said threshold comparison 
means in the determination of defects, said error 
threshold calculation means being operable for 
increasing defect detection sensitivity in areas not 40 
prove to false error detection, and for decreasing 
defect detection sensitivity in other areas to mini- 
mize the detection of misalignment errors as de- 
fects, 

microprocessor means for controlling said signal pro- 45 

cessing means, and 
input/output means for communication of defect 

information and inspection results. 

16. Inspection apparatus for locating and identifying 
defects in an object such as a reticle, a photomask with 50 
multiple openings therein, or a photomask having multi- 
ple die patterns thereon, said apparatus comprising: 



carnage means for supporting the object and for 
moving said object along an inspection path; 

illumination means for illuminating a portion of said 
object as it is moved along said inspection path; 

optical means for focusing an image of a portion of an 
object pattern at a focal plane; 

first photosensitive detector means disposed at said 
focal plane for generating a first sensor signal indic- 
ative of the image of said object pattern incident 
thereon; 

data base means having pattern data stored therein 
corresponding to the image patterns of said object, 
said pattern data being selectively output in the 
form of second sensor signals corresponding to said 
first sensor signals; and signal processing means for 
processing said first and second signals to locate 
and identify defects in said object pattern by find- 
ing differences between said first and second sensor 
signals, said signal processing means including; 
first and second pixel memory means for storing 
said first and second sensor signals to form first 
and second pixel representations of said object 
pattern and said pattern data, 
defect detection means for finding portions of said 
first and second pixel representations that do not 
match sufficiently to indicate defects, said defect 
detection means having area subtraction means 
for computing error values that are proportional 
to the differences in the sensor signal magnitudes 
between corresponding portions of said first and 
second pixel representations, and having thresh- 
old comparison means for evaluating the magni- 
tude of said error values to determine the exis- 
tence of defects, 
error threshold calculation means for determining 
threshold values used by said threshold compari- 
son means in the determination of defects, said 
error threshold calculation means being operable 
for increasing defect detection sensitivity in 
areas not prove to false error detection, and for 
decreasing defect detection sensitivity in other 
areas to minimize the detection of misalignment 
errors as defects, 
microprocessor means for controlling said signal pro- 
cessing means, and 
input/output means for communication of defect 

information and inspection results. 
17. A method is recited in claim 10 wherein said first 
and second threshold values are selectable from sets of 
predetermined values and are selected by an operator 

input threshold select signal. 

* * * * * 
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